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NEW APPROACHES TO NUMERACY

The crucial observation about the hypercube is that it is so highly
symmetric that every point looks like every other point: if we know
what happens at one vertex, we know what happens at all vertices. For
example, at each of the 16 vertices of the hypercube there are 4 edges,
for a total of 64. But this process counts each edge twice, so the actual
number of edges is half of 64, or 32.

At each vertex there are a certain number of square faces. How many?
As many as there are ways to choose two edges from among the four
edges that meet at the vertex. Once we have chosen one edge from
among the four, there remain three possibilities for the second; together,
these yield 12 pairs. As before, each pair of edges appears twice in this
list, once in each order. So these 12 pairs yield 6 different squares at
each vertex. All 16 vertices together then yield 96 squares. But each
square is counted four times, once for each of its vertices. Hence the
true total is 96/4 = 24 squares in a hypercube. This reasoning confirms
the direct count of six groups of four squares that we saw in drawings
of the hypercube, but it is reached by a method that would work even
if applied to a five-dimensional cube.

Seeking Patterns

Advanced students can express these results in a general formula.
Let a (k, n) denote the number of A>cubes in an #-cube. To calculate
n (k9 n) we begin, as before, by counting how many fc-cubes there are at
each vertex. Each &-cube is determined by a subset of k distinct edges
from among the n edges emanating from each vertex. Therefore the
number of &-cubes at each vertex is C(k, n) = (jj) = n\/k\(n - k)\9 the
combination of n things taken k at a time. Since there are C(k, n) k-
cubes at each of the 2* vertices, the total number of fc-cubes appears to
be 2nC(k,n). But in this count each A>cube is counted 2k times, so we
divide by that number to get the final formula: a(fc,/i) = 2n~~kC(k,n).

Remembering the pattern of powers of 2 that come from the sums of
rows in the simplex table, we naturally seek a similar pattern for cubes.
In this case the entries in each row add up to a power of 3:

DIMENSION:           0-cubes    1-cubes   2-cubes    3-cubes   4-cubes

(points)   (lines)      (squares) (cubes)    (hypercubes)
Vertices   Edges      Faces      Cubes     4-Cubes  Sum

Point:
	1
	0
	0
	0
	0
	1

Line:
	2
	1
	0
	0
	0
	3

Square:
	4
	4
	1
	0
	0
	9

Cube:
	8
	12
	6
	1
	0
	27

Hypercube:
	16
	32
	24
	8
	1
	81

